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. tq;^]^ S-^^ ol^tt ^^1 ^ 7'^^]^'^ 9X^- ^^1^, ■M1^<=H1 

^S^^^V^ ^^^J: ^S^^sl^, ^ ^ feHl«?i^^>c^ 

£. 1 
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^ 2004/6/24 



<^]-%-'^ ^'^S ^ IJ"^ {Apparatus and method for generating 
random number using digital logic} 

S. 1^ ^ ^Tgofl xc^M. v]^]^ <^l-§-tt \+=T^ ^^1^1^ 7B^^<y 
<^]^. 

JE 2^ S 1^ ^l^liiiB] ^ 4^1 H ^ll^l^iB^S. -^^^t!: 7l) 

S. 3^ S. 2^ ^^^^o]] 51^^^ 1^1-^1 ^7>tb ^^^^ 7M^<^1 ^^^ojcl-. 

£ 4^ S. 121 ^ig^J: ^^^^ 7>:^1^ ^7l]^ 

£ 5^ i 1^ ^i^^J: ^^^91 7>xl^ ^7fl^ ^ 1-^ 

:£ 6^ ^ ^^<H1 tq-^ IJ"^^ €^1<^1» T^^li^Vfe 
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<7> ^ ^^1 ^ l^^-^fl ^tb ^^A- ^^1^ 

<8> 1^^^ ^S^d ^s] 7>;^1 ^^<^1 A>^j£|ti^ o]^ <y-:£ 

#s:i^^HlAl ^^3^}^ i^oi3 A^^^ o]^-^ ^s^^ 
^^tb ^^J^l^l^ 3.711 1^-^ ^ Sitq-. 

<io> ^b:|:^ T?l:#7l -?1t!: 7l^ 7l^<^l^ 'S^^'^li-I- ^€ ^^7]^ ^51- 

^5^1- <^l-g-^>^ ^^11=1-. Mr's]^ <i3-:s«;!-^-^s. 

<ii> :£tb, <51-^S.ZL 3^^^ ^1^^^^ 7}7]^ ^^1- ^S^^l: -3-^ ^^l^i 

^ 7M^ x:lxl^ id:=T- ^7l ^n^^^ <^}^S.IL ^^l-^^>^ o]» r\X\ 
S.^^ S.3]ol :g^§>c)-. 

<i2> 71^^ S^!^ Td:-^ ^iH^^ ^3^^§>7l ^-sl] Al^o] §>o^ ^^^^ <y- 
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<13> o]^ ^S^a^ ^^-i: <^1-^^ -^^ a ^^-y ^^>Vf^^ 

-^d^ ^^^37] <^J1 el ^(Linear Congruential Generator Algorithm) -^1^ 5£lH.Ti^ 

eill^l^B-KLFSR : Linear Feedback Shift Register) <^l-^^>:iL $X^. 

<14> ZL^xJt, c>l# ^A]- id:^ wj-ig^ ^-51-^ o.^ ^^S^^ ^"i* ^^>2^^^ 

/gAj^ ^o] xj]^ ^^^<^ ^Jl, ^^^^ #^i]i=]-7> 

"^^^ ^m^^l ^, ^"^tb ^^1 i^4^>s.s ^^-^l ^1^* ^ SX^ ^^S^l7l 

^^S^}7ll z\jL, ^^3i|^«fl 4=1HH ^l^^lrixB] ^-fs ^^tt S7l ^. ^l:^(seed)» 

^^ ^ -^^tb ^m^i 

<i5> o:)A>id:^^ -^^1^ o.^ S.€- ^o] «JL^ ^^3* ^ ^^T-* ^^1^ 

s-^tb 'S^^'^l tfltb ^^tb 7>^^ iJ:^ 7}:^]B.S. ^i^^^-i: ^^^1 

<16> ^ ^i^o] o]^ji;4 7]^^ ^:^]'^ S.^^-^ <='>^ 

ol-g-tb ^^17> 7}:^]^ ^^^^^ ^ SX^ \i=T" ^ 
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<i7> >^V7l^ ^^1^^ ^11 ^§1-71 ^n, ^ tq^m <^l-g-^M ^>^^::i o]^^ 

^ej^^ ^1-^17} -R-^^l^^^-l -§-<=>! t!: ^^1 ^ 

^ 'tis* ^^V<=^ 'a^^V^ 4=lHHefl^l^:iBKLFSR)<^l^i ^#o] 

^]j7 6;^^ o-j^^o^ t]:^]^ ^^SAl^l^ ^^^^ 4|^t!r^. 

<18> ^ ^1^^ >I11^^<^1 S.^^ o]^^ ^^1^, -Lfl^-^l 1^1 H iJrl: 

-ilJi* ^S^d^V^ ^^^s ^ ^7] ^ fee^^^^V^ ^7l 

<i9> SEt!:, w>^^^>7fl^ ^7] ^B.^ wlH i^l: ^ ^s^^o] s.:^ ^ 

-^71 ^^SiS^^ ^^^'=>] ^7] 4^HH 3llxl>iBls1 ylH ^4 tq.^ ^o] 

^ ^7] <^^^ #^^>^ oL:^^ i^^^l^lS* T3l a^^Vfe ^^l-^S 

<20> att, W>^^^>71]^ ^71 Jl^ijt wj-^lSilS.^ ^Slijt *>ol(high)^ 
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<24> ^ ^1^^ /^I2^^<='fl ^^1^ ^l-§-^ ^HH sll^l^Bi ifl 

-foil ^^m^S. o]^x\f]^ 1^^], ^7] 4^HH tilH 

fee)<?!^^c^ ^S^^^Vfe ^^1. -^7] 511:^1 >iBls ^^^^^ 

1^:^12 oj^-sj- :^^^]7} 7}7q^ ^^^^^ -B-^ll: ^ 9Xn 
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^ ^^ S>]d\] S£ -^l^^^l- ^^1 ^^^^ 7}:^]— 

<32> o] ^^xis:7> 0 1^ ^^S-^a^i* ^1^^><^ ^^S^l->ll cf^ ^^^^ ^11^4^ 

M7]:^] *^>31 ^e'^l A^A^^ ^i^^^i?>^ <^]^^}^ \+^» ^^S-^l7lJL ^2)-^ 
^T^o] \f^^AS7l^ ^^^^ 7l^^ o.^ 4^HH 5llxliBl<^l ^1o] ^1 
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<34> tct-eij-A-l ^ ^^<>llAl ;^1^§>^ -^^^n^ 4^HB s|1;^1>ib1» ol-g-§>ig S)l:^l:iiBl<Hl SJ^^ 

^ ^^-^0^^ \f==^» ^AS. -arVfe ol^o:] o:|n^ Al^cl5l-£ ^^^t 7>;^1tS 

<35> ^ ^i^iAi ;^1^^>^ ^^^4)^ 4^HH ell^l^iB;]<^l ^^tb -sq^^:£» ^#7] ^«fl 

4^ it-^S w>^7fl ^^T'fl^ 4^HH5ll;^l^Bl^ c^l^^ 

<36> o]^]., ^S^>o^ ^ til-^^lt!: ^^Hl» -M^tb^ ^ 

<37> £ 1^ ^ ^i^ofl tc|-s Til;;^!^ s.^^ o]^^ ViT^ ^ ^^lo^lo] yfl^^*?! -ir^JS 

^ ^^<^1 ^l^l^fe id:^ ^^1^ 3.711 vil 7fl^ Ir^-^S ^l^t^l ^ 
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^Blo095373 "^""y- 2004/6/24 

<38> £ 1^ 4^SHftll^l^BKlOO), ?fl^sl^(200), Jl^^^ wj-;^lSlS(300) , 

^ ^3^^31^(400) ^ feel3^S.(500)S ^-^^€1=}. 

<39> 511^1^^1(100)^ lfl^<^l ^-l^^ WlH ol^^Al^lal, 1^1^215.(200)^ 

4^1 5|l;<l>iBl(l00)'^l :=5l^€ ^IH ij^l-i: fesl^^^M ^3^^^ ^S^^tttq-. 
<^7lA-l 4=1SH ^l:^l^iBl (100)^4 ?fl^2lS.(200)^ ^2fl^ -ti^^^l* 4=1^H5)1;^1^-&1 ^ ^-^^ ^J"^ 
^ rtj-STfl £1^1^, ^Bfl^ 41HH efl^l^Blo^ <?^^^:^«- ^S^^^>^ ^J"^ , 31^^ "J-^1 

slS.(300), ^^^S. ^S^^5|S.(400) ^ ?4l^sl5(200), JL^^ l3-xl^S.(300) ^ 
^^2lS.(400)^ ^1^1^B1(100)<^1 ^^^>7l ^11: Sl^ fesl:^S.(500)» ^ 

7>^^s.^ ^^ t\-^ ^^^^ 7>^i^ ^d^^^s ^* ^ 91"^. 

<4o> ^ ^T^^ \i^^^3^^1^ ^^J* -^^^1-71 -91*>^ ^>i4^ ^-^HIS *^ ^^-sV^a 1=1-5- 
31- :y-rl-. £ 2^ Afls.^ ^E(l» 7>X|^ 4H1B 4^HHs)1?^1^ib1» 4B|-iflji ^r1-. 

4=1HH 5ll^1iBl(100) ^ ^im5lS.(200)^ ^^^^ 7l^^ 4^SBsl1^1^iBl^ wj-^* 

tcl-STll sl^tll, ?qi^sl5(200)^ ^^^^ ^^^^ €^1 4*J-^^1 ^t!r '^^^ «3*>7l 

^^s, -a^l^-^J--^^^ p(x) = x4 + x3+i* ^-^4. 2^ ^^T^im ^^^^^^^=.^y} 71^^ 

^3). rq-s. w-w-o. sllxl^Bl(lOO)^ ^SL7} ?41$SlS(200)^ %^ ^Si^ ^7>^ «?1 

-ttt ^^S. ^^§11^ 1=1-^ ^^m. 
<4i> ^^-tlJl ^3^315(400)^ 5llx1^Bl(100)S <^^£l^ ^^^Sl- '^S^^^V^ijll ^ 

^AHIoflA-l^ .fil^-^Jfe^ €^-tl:£<^lt^. .S1^^S7> ^^l^-aflAl 091 ^-f^ ?qm5l5(200)^ # 
^^^1 4=1HH sll^^l^Bl (100)21 Sl^-^^ ^71- Sl^ :^o_s.S. 7]^^ -^^ ^fl* 4^HB?ll 

^l:iBl^ ^<a^}7ll ^til-. o] 4^SH sllxl^Bl(ioo)^ ^7] Al = (Seed)^<5l 1010 91 

>a-BflS. ■l-^'^l ^l^l^Bl (110-140)^1 €^ M-Bj-xflig 1010 . 1101 , 0110 , 
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0011 . 1001 , 0100 , 0010 . 0001 , 1000 , 1100 , 1110 , 1111 , 

0111 , 1011 , 0101 . 1010 ^ ^^i7> 

<42> tiVT^, ^l^'il:£7> 1^ SI1^1:iB](100)^ ''^n^-^ ?ll*2lS(200)^ # 

^^31- iq^Aij: ^ 1^ ij^o.^. ^-f , s11:^1>ib;1(100)^ ^7] Ajs. 

(Seed)^^l 1010 ^ 4^ efl^l^iBl (110-140)51 ^Sj- ^j!:* 1010 

, 0101 , 0010 . 1001 , 1100 , 0110 , 1011 , 1101 . 1110 . 0111 

0011 , 0001 , 0000 . 1000 , 0100 , 1010 ^ ^^^7} ^rq-. <^X\ ^T^tb 

^l^^:sL7> ^^l^^B^i 091 =T^^^ ^'^ ^^i7> s]^ ^o] 

oi-x-is:!- St 1=1-^ ^Ai# M-B|-i4l7ll sIji, 24-i=i57fl^ ^<^1 -^^^^ 

<43> ix|.s|-A-1 0^1- 1^ <^l^m ^ ^S^^^H ?fl*:S|S(200)^ 

^§><^ Ell;^liBi(ioo)s S^^^VtII iJ:^ <^l^o] i:7>^t!: ^^1 

7-1.^1^ ^^<5l7m, €^ 7>^m ^^7> ^7l^ 

^. ^^7> ^SA^:£l^ ^£ ^i^. 
<44> j£ 3^ :£ 2^ Afls^ ^Efll- 7l-;^lfe 4«1H 4^HHsll^l>iBl6ilAi 4^|^E ^i^l^i 

BKlOO)^ ^<goi pfl #s^p>tq- ;g^7> ^^S*>^ ^j-^l^m ^"^^ it^lsl^ 
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(300)» ^7}^ ^<^1T^. 7]^^ 4^^HB^1^1^B)^ ^11M^(200)^ #^^<^1 

(110-140)^ s.^ oo] ^^m^] -^J-^ ^fl #^T^>i=i- ^«fl^ 

<45> ZL&m ^ ^^o] ?:|1^S1S.(200)^ ^7l-^<?l Si] 

(110-140)^ ^<^] 3.^ 0<^] sq^ 0-^^ ^1^«fl^i Jl^^s)^ s^l^l^ 

BKiOO)^ #^<^1 ^'^] wV^^l ^l^^fl^i S-€- O^S. 5i^s\7]] ^>^7>^1 
s ^Tg^ -sq^'^:^'^! B^l^^l^Bl (110-140)^ s.^ ^<^1 i^l -^^ is. 
y^]^^A] jL^^'<^ 5ll^l^iBl(100)^ iij-el- ^^1 

13-^1^71 ^^-^S JL^^ «J-:^lslS.(300)7> ^A*>cl-. 

<46> o]^ ^«fl, s. 3<^l^i^ 5)1^1^1^1(110-140)^ ^ ^ ^^tb ^ feBl^CSE^ feBl^ 

^ S1S.(310)^, 511:^1^^1(110-140)^ ^ ^ feel#^>^ s|S(320)S. 

^o:]^!^ ^ 7fl^ ^^'^ 2lS(330)<^l^i feel ^(330)^ ^, ^1 feel"^ 2]S.(330) 

^ ^ig^JlSl ^ ^ ^41^::^ 5.(200)^1 "^^^ feel :^S(500)<^l^i 4^ 

511^1^^ ( 100 )'^1 ^^^-^^^ 4^5.H 5ll;^l^B^^ ^ol ^;^^^fe ^^J-^l-el-fe =t^^^ 

^l^^T^. 

<47> 511 P^l^iBl (110-140)^ ?^t<^l 0000 ^Iji qc] :^-^<^], JL^^ «J-^lS^ S.(300) 

» ^7>§>^1 ^*:^S(200)^ 0<^]S.S. ?41^3lS.^ ^ 
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^fto095373 ^^ "^^l- 2004/6/24 

4^SH ell^l^^BKlOO)^ 0^1 4^HH 5|1;^1^ib1^ iJ:^ ^l^^fl-^i 0000 ^ 

-a-^l^Ml €i=f. 31^^??: «j-^lslS(300)» ^7}^}?]] 311^1 110-140)^ it ^ 

^^-^ ^ ^(310)^>^ l^l fes^-^ :^^(330)^ JL^^ 

;^l5|^(300)^ lo] s\o]^ ji^^ «j-^l^^(300)sl -t^ ^, ne^^ 

?fl^5|^(200)^ W 3)5.(500)^ 511:^1c^bK100)^ "^^iJ:^ 1^1 ^ 

T^. ^3^^^^ ell^l^Bi^l t)-^ iJ:^ 1000 OOOO J^S. 

<48> pl-:5!-7>^l^, ^ll^l^^B-l (110-140)^ ^^1 1111 lo] ^^'Hl , Jl^^^"^^ 

;^l5lS-(300)^ ^7>^W ^o.Tg ?ll*s|S.(200)^ #^^^1 O^lJE-S o] 

4^HH x^ii^i^iBKioo)^ "i^^iJ:^ sh^^i^ib]^ n^n^"] 

nil ^ -^:^l^l-7ll ^4. Ji:^^«J-^lslS(300)» ^7^711 (110-140)^ ^ 

^ ^^tt ^ ^^s] ^(320)-5>^ lo] feBl^(330)^ ^^JiJ: 

«j-^l5lS(300)^ ic^l £|c^, ^, -L^JL n^^S.^ 

w 5is-(5oo)^ 4^h.h eii^i^i^doo)^^ 0<^1 ■i-^<^i 

4^^H sllxl^B](100)^ x:}^ 0111 5)^ nil 

^s]-5rH ^^^^ «oMs:|^(300)^ sil;^l^iBl(100)^ 2.€- ?t ^ ^ 
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<50> :£ 4^ ^^^<?1 7>xl^ ^7B^ m^-^ -^S^^tt ^ #^ 1^ «^#1-(400A)^ 

M-i^H^l #^2^ #^1-1-(400A)^ t^l<^lB^ ^^V<^1 ^7l-§H #^^1 5£ 1=1- 

€■ Afls-^-g-o.^^^ ^S^^^m t+B^-i^ 

^o] ^si-^>^ Ai^o] iifl m^xi}^ o^^^^ A^^^ 9X^v^, ^IS^ 

^^o] ^^Q\ ;^1H7> ^^S^>^ ^:?>o1 -^S^^sj^ ^^-^ ^SL7} ^rf. ^IH^ ^1 

:^ ^o] 2)-7l tifl^oll ^ig^ X[:sL7} ^^1^ ^1 ^ :^1A1^>^ ^ 

■&>ui5^£ I-b:):^ a^a^^ ^ oxt\., 

<5i> £ 5^ ^^^^ 7>xl^ ^7fl^ ^]^^}^ ^S^^-sl-^ a '^]^]^. 

#^1* ^^]<=^] "^^^^l-^ ^-f , i(4io)oim '^.^^^l-^a, «^ 

2(420)<^1^ ^^^H 1(410)^ <^l^l<^l^i 2^ 

A^^^^I-jT, 2(420)^ 2^ ^4. 

'^l ^7fl^ ^(430)^H ^S^^W. 

7>^1-7ll ^4. 

<53> :£ 6^r ^ #^^^1 11]-^^ ^^HH 
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<54> ^S-B. sfl^l^iB^ ^^<^] tilH ^^>^^S. o]:g.Al7lJl(600), 

^l;^l>^Bloi] ^-1^^ tilH feel^^^V'^ /Pll^-tl^* ^3^^t!:T^(610). 

^l^^Bl^^ wj-^^ rcj-STil s);<lT?]:, Afls.^ ^Bfl^ ^HH ^l^^l^iBi^^ <y^Ai:5:§ 

^ ^^l-o^ 4=1 sil^l^Bl<^l ^^^>^ ^7>^^^>^ ^^ ^^d* 7>;<1^ \+ 

<56> ^H-^i. 4=|SH s)l;^l^iEis "^^^5]^ -^S^^tbi^l-Ceso). ^3^^^ -2]^^ 

<57> iq^A):^^ ^e^ijb^l =HHH wlH ^^ij- 2.^^^- ^^^>:^1 ^-f . 

sqw-Aijii^i}- ^el^^^H ell^^l^B]^ #^tb^(630). 

al^ i^i ^Bl<?i<{i]:^M 4^H.H sllxl^iEiS #^t!:i=l-(640). ^ ^Afltl: ^ 

[^^^ Ml 

<59> o-| ^S-^l, ^ ^^1^ s^^^ fl-^^^-i: 7>xiji ^ 
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S|o:]A-l^ o>ul £|al, ^^^^ofl ^^11 ^^^^^ ^7] €^<^li4 7fl^<^l:£ ^1 :^ ^> 



24-18 



;0095373 
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^7] 4=1S.H ell^liBl^ SJ^^^ ^-f- -^i^^ ^S^^^]-^ ^1^^:^ ^S^^s^S; ^ 

feejsls* i^*>^ ^^-^s. -s]-^ t^i^l^ S.^!^ -§-■?!: ^^1. 
[^^^J- 2] 

^7] feel^S-S ^-i: ^^-^^ ^} 

^ r^:^]^ S-^:!^ ol^tb ^^1. 
3] 

^] 2^^^] SX'^^^, ^71 31^ feBliJ: ^M*?! ^^i-^s ^Vfe t\ 

ol-§-^ Ijf^ ^^1. 

[^J^-^J- 4] 

cl^m ^l^t!: \3:4^ ^-^3 ^^1. 
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[^^«^ 5] 

^^^S. s.^^ o]^^ id:^ 

(1) 4^H.H ifl^cHl ^^^^ tilH ^^H^S oi:^^!?!^ 

(4) ^7] n^^sL ^ feel-^i^it^M 41HH ^l^l^iBis #^^1-^ 

^^^}^ ^^^S 1=1^1^ o]^^ y^^f^ 

8] 

^1 7%H1 9X<^^^. ^7] (4)^;^!^. 

^7] sll^l^^^ wlH ^ S.^ ^^tb 41 

^^^'^] ^7] 41 5|1;^1^B151 wlB. iJ:^ i=1-€- 
«o^^1iJt^ c1 fes1<?i^^l-^ yA-i- ^^^s. ci^i^ s.^^ o]^^ 
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[^T^^J- 10] 

\3:^ 1^-^ . 

[^J^-sj- 111 

^ ^^-^s c^;^!^ s.^^ <^]^^ 
m^^^ 121 

^^i^s. '^•l^^ 1^-^. 
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is. 6] 
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